0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
14
0
4
0
0
4
0
0
5
0
0
1
0
0
6
184
0
5
0
0
32
10
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
4
0
12
11
0
11
4
0
0
0
0
0
0
0
0
12
0
0
0
105
0
8
14
43
0
0
0
0
3
0
2
0
0
0
0
8
2
0
12
0
0
318
1
1
2
0
0
0
0
0
0
0
0
0
0
2
0
37
3
5
0
6
0
0
1
0
0
0
0
8
0
12
59
0
1
2
0
0
8
0
0
1
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
46
0
0
128
2
6
0
0
2
0
0
1
0
75
0
0
0
185
4
18
22
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
3
0
0
524
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
24
0
0
0
0
0
0
0
0
9
0
5
0
0
9
17
0
1
3
2
4
45
4
0
2
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
4
3
0
21
0
34
101
27
0
0
0
1
17
0
0
0
50
0
0
0
116
63
0
15
0
0
0
0
0
0
0
4
0
10
0
7
1
3
0
4
0
0
204
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
0
0
0
0
0
1
6
0
0
0
0
0
0
14
0
0
5
0
0
10
1
0
0
0
0
2
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
1
0
19
0
33
24
21
0
0
0
0
0
0
11
0
34
0
0
23
114
0
2
45
0
0
0
0
0
0
0
6
0
3
0
0
9
1
0
0
0
0
402
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
16
0
5
0
0
0
0
0
0
0
0
0
0
0
1
11
0
3
4
0
0
0
0
0
6
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
26
0
0
0
0
0
0
0
0
2
18
0
0
0
34
0
0
23
1
0
0
0
0
2
0
2
0
134
0
0
6
1
0
5
0
0
118
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
63
0
1
0
0
2
0
0
0
1
0
3
0
0
6
26
0
1
12
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
60
0
20
87
9
0
0
0
0
0
0
0
0
42
0
0
0
233
7
2
29
0
0
0
0
0
0
0
6
0
17
0
0
6
2
0
5
0
0
459
0
0
3
0
0
0
0
2
0
0
0
0
0
0
0
45
0
7
0
0
1
0
26
0
5
0
0
0
0
10
35
0
0
16
0
0
17
0
0
7
0
0
5
0
0
0
0
0
0
0
0
0
8
0
0
0
0
2
0
1
0
55
2
77
95
60
0
0
0
4
2
0
5
0
86
0
0
0
429
20
2
67
0
2
0
0
0
0
0
0
0
0
0
0
21
17
0
43
0
0
2121
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
72
0
1
0
1
2
0
0
0
2
0
0
0
0
27
135
0
0
12
0
0
8
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
53
0
7
72
6
0
0
0
2
0
20
0
0
20
4
0
0
265
7
34
3
2
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
321
0
0
0
0
0
0
0
2
0
0
0
1
0
0
0
23
0
0
2
0
0
0
0
0
3
0
3
0
0
8
21
0
0
7
0
13
20
0
4
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
6
46
0
39
0
0
0
0
0
2
0
0
0
23
3
0
0
187
53
6
28
1
0
0
0
0
0
0
0
1
1
0
0
1
9
0
2
0
0
1005
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
25
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
4
0
0
54
0
0
0
0
0
0
0
0
0
14
1
0
0
46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
1
0
0
193
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
5
0
0
0
0
0
0
3
0
0
0
0
0
0
30
0
0
0
0
0
0
0
0
0
0
0
0
1
0
6
1
0
7
0
0
0
0
0
0
0
0
0
22
0
0
0
21
5
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
112
0
0
0
0
0
0
0
0
0
0
0
0
3
21
0
29
0
10
0
0
3
0
0
1
26
0
2
37
1
24
35
0
3
12
0
2
59
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
29
1
12
70
3
0
0
0
0
2
0
0
0
413
4
0
1
1033
12
16
34
2
0
0
0
0
0
0
7
0
2
3
0
15
5
2
12
0
0
1659
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
20
0
7
0
0
0
0
0
0
1
0
0
1
2
9
40
0
6
2
0
0
3
1
0
2
0
0
0
0
0
0
0
0
0
0
1
2
0
1
0
0
0
0
0
0
0
57
0
71
33
6
0
0
2
0
1
0
0
0
4
3
0
0
96
13
0
13
1
0
0
0
0
0
0
0
0
6
0
0
1
13
0
17
8
0
475
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
9
0
0
0
0
0
0
0
1
1
0
0
0
0
1
19
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
1
65
0
0
0
0
0
0
0
1
0
4
0
0
0
21
18
0
0
0
0
0
0
0
0
0
3
0
0
4
0
1
3
0
8
0
0
106
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
2
6
0
0
2
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
36
20
0
0
0
0
0
0
0
0
6
0
0
0
62
5
4
9
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
4
0
0
86
0
0
0
0
0
0
0
1
0
0
0
0
3
3
0
25
0
7
0
0
0
0
0
5
5
0
0
1
0
14
57
0
9
7
0
1
3
3
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
60
0
2
80
19
0
0
0
2
0
0
0
0
22
0
0
0
231
18
1
42
0
0
0
0
0
0
0
0
0
2
0
0
3
11
0
1
0
0
726
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
14
0
0
0
0
0
0
0
0
0
0
5
0
0
6
9
0
1
26
3
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
4
0
15
19
1
0
0
0
0
0
0
0
0
13
0
0
0
34
6
16
0
1
9
0
0
0
0
0
3
0
1
0
0
1
0
0
20
0
0
110
0
0
0
0
0
0
0
0
0
0
0
0
3
5
0
83
0
3
0
1
2
0
9
2
7
3
0
1
2
32
70
0
3
18
0
1
5
1
0
3
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
70
6
4
75
2
0
0
0
0
0
0
0
0
23
0
0
0
338
16
12
52
10
0
0
0
1
0
1
9
0
2
0
2
7
0
0
35
0
0
522
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
1
0
0
5
0
2
0
1
0
0
0
0
32
46
0
2
3
0
0
4
68
0
7
0
1
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
16
18
17
83
14
0
0
4
0
0
0
1
0
7
0
0
0
206
4
5
5
2
0
0
0
12
0
0
3
0
17
0
0
7
1
0
5
0
0
313
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
26
1
0
0
0
0
0
0
0
0
5
3
0
0
25
0
5
4
0
0
0
0
0
0
0
0
0
14
0
0
1
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
24
0
1
0
0
0
0
0
0
0
124
0
0
0
22
0
2
0
0
0
0
0
0
0
0
0
0
0
2
0
3
1
0
0
0
0
22
0
0
0
0
0
0
0
0
3
0
0
0
6
0
0
79
0
6
0
0
7
1
0
6
1
0
0
0
0
12
41
0
2
24
1
0
4
38
0
20
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
11
0
62
0
33
0
9
20
12
0
0
0
0
0
0
0
0
6
0
0
0
195
3
0
75
5
0
0
0
0
0
0
2
0
0
0
2
21
34
0
1
0
0
508
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
2
0
3
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
0
20
8
0
0
0
0
0
0
0
0
1
0
0
0
53
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
159
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
2
3
1
0
0
0
0
0
0
0
0
0
0
0
0
8
0
1
1
0
0
0
0
4
0
0
0
0
0
0
0
1
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
